"""
找到递归公式
结束条件
若有n个台阶，每次只能走一个或者两个台阶，
到第n个台阶有多少个走法
"""
import sys
sys.setrecursionlimit(1000)  #递归会溢出，这个指令调制次数

def step(n):
    if 1==n or 2==n:
        return n
    return step(n-1) + step(n-2)

print(step(30))